Computational complexity theory - PDFSEARCH.IO - Document Search Engine

Computational complexity theory
Results: 2049

#	Item
231	Practical Massively Parallel Sorting – Basic Algorithmic Ideas Michael Axtmann, Timo Bingmann, Peter Sanders, and Christian Schulz arXiv:1410.6754v1 [cs.DS] 24 Oct 2014 Add to Reading List Source URL: panthema.net Language: English - Date: 2014-10-27 01:32:39 Sorting algorithms Analysis of algorithms Computational complexity theory Quicksort Science Time complexity Selection algorithm Permutation Algorithm NP Samplesort Merge sort
232	R-SEARCH Rapid Re-Search Enabling the Design of Agile and Creative Responses to Problems STEFAANVERHULST ANDREWYOUNG Add to Reading List Source URL: www.thegovlab.org Language: English - Date: 2016-08-16 12:59:10 Educational psychology Research Problem solving Creativity Computational complexity theory Design
233	Contributed Talks (alphabetically ordered following the speaker’s surname) 111 Add to Reading List Source URL: mcm2001.sbg.ac.at Language: English - Date: 2001-09-18 09:11:10 Computational physics Probabilistic complexity theory Statistical mechanics Monte Carlo method Numerical analysis James B. Anderson Pseudopotential
234	Journal of Statistical Physics, Vol. 104, Nos. 3/4, 2001 Computational Mechanics: Pattern and Prediction, Structure and Simplicity Cosma Rohilla Shalizi 1 , 2 and James P. Crutchfield 1 Received June 20, 2000; revised F Add to Reading List Source URL: bactra.org Language: English - Date: 2003-10-31 16:37:58 Complex systems theory Theoretical computer science Computability theory Statistical randomness Randomness Kolmogorov complexity Complexity Emergence Computational complexity theory Algorithm Reduction Turing machine
235	Publications in Communication Complexity Theory L´ aszl´ o Babai (in the order of my preference, annotatedL´ Add to Reading List Source URL: people.cs.uchicago.edu Language: English - Date: 2013-10-15 21:23:01 Computational complexity theory Communication complexity Pseudorandom generator Combinatorica Circuit complexity Big O notation Symposium on Theory of Computing
236	Smoothed Complexity Theory Markus Bl¨aser1 and Bodo Manthey2 1 Saarland University, 2 Add to Reading List Source URL: www-cc.cs.uni-saarland.de Language: English - Date: 2014-01-17 04:45:53 Complexity classes Computational complexity theory Mathematical optimization Analysis of algorithms NP-complete problems Smoothed analysis IP PP NP Time complexity Average-case complexity Boolean satisfiability problem
237	Theoretical Computer Science–2863 Contents lists available at ScienceDirect Theoretical Computer Science journal homepage: www.elsevier.com/locate/tcs Add to Reading List Source URL: www.cs.huji.ac.il Language: English - Date: 2014-11-26 08:32:25 Computational complexity theory Approximation algorithms Complexity classes Operations research NP-complete problems Polynomial-time approximation scheme Travelling salesman problem Steiner tree problem APX Optimization problem Combinatorial optimization NP
238	c 2005 Cambridge University Press Combinatorics, Probability and Computing, 737–754. DOI: S0963548305007005 Printed in the United Kingdom Approximate Counting and Quantum Computation Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2006-01-18 09:22:02 Quantum computing Computational complexity theory Quantum complexity theory Polynomials Complexity classes Tutte polynomial BQP PP Chromatic polynomial NP Quantum algorithm Time complexity
239	Toward Facilitating Assistance to Students Attempting Engineering Design Problems Elena L. Glassman Ned Gulley Add to Reading List Source URL: eglassman.github.io Language: English - Date: 2016-07-29 16:41:12 Theoretical computer science Alan Turing Mathematical logic Turing machine Algorithm MATLAB Computational complexity theory Human-based computation Problem solving NP Simulation
240	Irreversible 2-conversion set is NP-complete ∗† Jan Kynˇcl, Bernard Lidick´ y, and Tom´aˇs Vyskoˇcil Add to Reading List Source URL: kam.mff.cuni.cz Language: English - Date: 2009-12-01 17:03:48 Graph connectivity Computational complexity theory Gadget Graph Cycle Graph operations Tree

UPDATE